#include <iostream>
using namespace std;
int result[10000];
int num=0;

int main()
{
	int t;
	while(cin>>t){
		for(int i=0;i<t;i++){
			int m;
			cin>>m;
			int sum=0;
			while(m!=0){
				int k=m%2;
				m=m/2;
				if(k==1) sum=sum+1;
			}
			result[num]=sum;
			num++;
		}
		for(int j=0;j<t;j++){
			cout<<result[j]<<endl;
		}
		num=0;
	}
}
